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(57) Abstract: A channel estimator for use with the wireless digital data receiver facilitates processing of a preamble symbol se- 
quence received over a multipath communication channel to enable the impulse response of the channel to be rapidly estimated, and 
set the parameters of the receiver's decision feedback equalizer. During the preamble dwell interval, selected estimates of one or 
more received preamble symbols within a plurality of successive data symbols are repeated, in order to generate a longer sequence of 
preamble symbol estimates. The receiver's processor then employs this longer sequence of data symbol values, to solve an associated 
set of linear equations for estimating the multipath channel's impulse response. 
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RAPID ESTIMATION OF WIRELESS CHANNEL IMPULSE RESPONSE 

The present invention relates to wireless communication systems, such as to wireless 
local area networks (WLANs), and is particularly directed to a new and improved mechanism 
that may be readily incorporated into the digital processing circuitry of a wireless receiver's 
decision feedback equalizer, to facilitate processing of a preamble symbol sequence received 
over a multipath communication channel in order to enable the impulse response of the channel 
to be rapidly estimated, and thereby set the parameters of the equalizer. 

The ongoing demand for faster (higher data rate) wireless communication products has 
been the subject of a number of proposals before the U.S.A. IEEE 802.11 committee, including 
those involving the use of a standard for the 2.4 GHz portion of the spectrum, which U. S. 
Government FCC Part 15.247 requires be implemented using spread spectrum techniques that 
enable intra-packet data rates to exceed 10 Mbps Ethernet speeds. The 802.11 committee's 2.4 
GHz standard covers only one and two Mbps data rates, that use either frequency hopping (FH) 
or direct sequence (DS) spread spectrum (SS) techniques. This FCC requirement for the use of 
spread spectrum signaling takes advantage of inherent SS properties that make the signals more 
robust to inadvertent interference - by lowering the average transmit power spectral density, 
and through receiver techniques which exploit spectral redundancy and thus combat self- 
interference created by multipath. 

The substantially exponentially-decayed Rayleigh fading characteristic of the power 
delay profile (the variation in mean signal power with respect to its power dispersed across 
time) of a signal transmitted within an indoor WLAN system results from the relatively large 
number of reflectors (e.g., walls) within the building between transmitter and receiver, and the 
propagation loss associated with the respectively later time-of-arrival propagation paths 
containing (logarithmically) weaker energies. A principal aspect of the exponentially decayed 
multipath effect is the fact that a signal's propagation delay is proportional to the total distance 
traveled, so that, on-average, the strongest (minimal obstruction containing) transmission paths 
are those whose signals are the earliest to arrive at the receiver. In general, for any given 
transmission, a first to arrive, direct or line-of-sight path from transmitter to receiver may 
encounter an attenuating medium (such as one or more building walls and the like), while a 
later arriving signal reflected off a highly reflective surface and encounter no attenuating media 
may be have a larger amplitude channel impulse response (CIR) than the first-to-arrive signal. 
On average, however, such occurrences are few in number relative to echo signals which follow 
the CIR peak. 

In terms of a practical application, the root mean squared (RMS) delay spread of a 

i 

SUBSTITUTE SHEET (RULE 26) 

0205442A2_I_> 



WO 02/05442 v PC f /US0 1/2 1648 

multipath channel may range from 20-50 nsec for small office and home office (SOHO) 
environments, 50-100 nsec for commercial environments, and 100-200 nsec for factory 
environments. For exponentially faded channels, the (exponential) decay constant is equal to 
the RMS delay spread. For relatively low signal bandwidths (less than 1 MHz), fading due to 
multipath is mostly 'flat'. However, at bandwidths above 1 MHz, for example at the 10 MHz 
bandwidth required by a direct sequence spread spectrum (DSSS) system to attain the above- 
referenced higher data rate of 10 Mbps, fading becomes selective with frequency, constituting 
a serious impediment to reliable communications over a multipath channel. Thus, multipath 
distortion within a WLAN environment can cause severe propagation loss over the ISM band. 

One approach to counter this multipath distortion problem is to use a channel-matched 
correlation receiver, commonly referred to as a 'RAKE* receiver, which employs a DSSS 
structure having a transmitted bandwidth wider than the information bandwidth. In a DSSS 
signal structure, a respective codeword is formed of a sequence of PN code 'chips', which may 
be transmitted using a relatively simple modulation scheme such as BPSK or QPSK, and 
codeword chips may be fixed as in a signature sequence, or they may be pseudo random. In 
addition, phase modulation of a codeword may be used to convey information. 

As diagrammatically illustrated in Figure 1, in a DSSS (RAKE) receiver, the (spread) 
signal is received and digitized by an RF front end 10 and associated A-D converter 12, and then 
coupled to a multipath effect compensation device 14, which may be implemented using a 
decision feedback equalizer (DFE) within the signal path through a codeword correlator and 
coherent multipath combiner. The taps of the DFE 14 are established by a channel impulse 
response (CIR) estimation processor 16, which is typically programmed to solve a set of linear 
equations, parameters for which are derived from a training preamble sequence transmitted 
prior to commencement of an actual data transmission session. The output of the DFE is coupled 
to downstream circuitry 18, such as a peak or largest value detector, to derive the transmitted 
codeword. The performance of the CIR estimation processor 16 is limited by the fact that the 
channel estimate can only be as long as the spreading sequence, and the fact that no spreading 
sequence has perfect autocorrelation properties (no sidelobes and a non-zero main lobe). Thus, 
the challenge is to arrive at a reasonably 'good quality 1 estimate of the channel (whose length 
is initially unknown) within a relatively brief period of time (or dwell interval). 

The present invention includes a method of establishing a communication link between 
transmitter and receiver sites of a wireless digital data communication system characterized by 
the steps of: 

at said transmitter site, 
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(a) transmitting a preamble message containing a sequence of data symbols; 
at said receiver site, 

(b) receiving said preamble message transmitted in step (a); 

(c) processing said preamble message received in step (b) to derive estimates of data 
symbols of said sequence; 

(d) processing a first number of estimates of data symbols derived in step (c) to 
obtain a second number of estimates of data symbols, larger than said first number; 

(e) processing said second number of estimates of data symbols obtained in step (d) 
to generate an estimate of the channel over which said preamble message has been transmitted 
from said transmitter site to said receiver site; and 

(f) setting parameters of a signal processor by way of which a data message, 
transmitted by said transmitter site to said receiver site subsequent to said preamble message, 
is to be recovered, in accordance with said estimate of the channel generated in step (e). 

The invention also includes a wireless communication apparatus characterized in that 
a receiver which is operative to receive wireless communication signals that have been 
transmitted thereto over a communication channel from a transmitter and to produce digitized 
representations of received wireless communication signals, a digital signal processor, coupled 
to said receiver and being operative to process digitized representations of received wireless 
communication signals to recover digital data contained therein, said digital signal processor 
having operational parameters thereof established in accordance with an estimate of said 
communication channel; and a channel estimate generator, coupled to said receiver and to said 
digital signal processor, and being operative to process a preamble message containing a 
sequence of data symbols that has been transmitted over said communication channel from said 
transmitter and received by said receiver to derive estimates of data symbols of said sequence, 
and producing therefrom estimates of data symbols in which at least one of said data symbol 
estimates is repeated, and processing said data symbol estimates to generate said estimate of 
said communication channel. 

Advantageously, this objective is successfully achieved by a new and improved signal 
processing mechanism executed by the decision feedback equalizer's associated channel 
estimate processor, which is operative to reduce the 'wait' time required to obtain sufficient data 
symbol estimates to obtain a reasonably accurate estimate of the channel impulse response. For 
this purpose, in the course of processing received symbols of the preamble sequence, selected 
estimates of one or more received preamble symbols within a plurality of successive data 
symbols are repeated in order to generate a longer sequence of preamble symbol estimates. 

3 
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The ability to repeat a data symbol as the next data symbol in the sequence for the 
purpose of estimating the behavior of the channel is due to the fact that it can be reasonably 
expected that the manner in which the channel affects any particular portion of the transmitted 
energy will similarly affect an immediately adjacent portion of the energy. Hence, two or more 
immediately adjacent symbols can be expected to exhibit a similar influence of the channel, 
allowing a received data symbol to be repeated as a 'pseudo 1 symbol value for the next symbol 
time. The processor then employs this longer sequence of data symbol values, to solve an 
associated set of linear equations for estimating the channel impulse response (OR). 

In accordance with a preferred embodiment, as a plurality or block of successively 
received preamble data symbol values are received and stored, one or more of the most recent 
values of that block of successive symbol values are repeated to create one or more 'pseudo' 
symbols atthefront end portion of the next block of successive preamble symbols. This repeated 
use of a selected number of symbol values of an already received preamble symbol block allows 
the data symbol values of the next block to be populated within a shorter time than would be 
required, were the processor to wait for all preamble symbols of the next block to be received. 

For the solving a system of eight linear equations to estimate the channel, as a reduced 
complexity non-limiting illustrative example, with a block length of four symbols, and a single 
symbol repeat or overlap between blocks, repeating the last (fourth) symbol of a first block as 
the first symbol of the next successive block means that it is only necessary to receive a reduced 
number K (e.g., seven) symbols s^ to realize a total of K+M (or eight) symbols s 2 , s 2 , s 3 , s^ s 4 , 

s 5 , s 6 , Sy of a dual block b a +b 2 of preamble symbols for channel estimate matrix multiplication. 
The matrices by which the blocks of actually received data symbols are selectively repeated and 
multiplied are preferably precalculated and stored in a look-up table in association with all 
possible data symbol sequences that can be transmitted. 

For the example of eight symbols per channel estimate calculation, the look-up table 
would contain a total of 2 s or 256 different sets of precalculated matrices. Since the mutual 
influence of adjacent symbols within all possible symbol sequences may be determined apriori, 
the parameters of the precalculated matrices may be precalculated so as to remove the effects 
of sidelobes. For the k+m or eight symbols s v s 2 , s 3 , s*, s 4 , s 5 , s 6 , s 7 , the address of the look-up 
table from which a prestored set of matrix parameters is accessed may be readily defined in 
accordance with binary values that are produced by a modulation detector for the those 
symbols. 

The invention will now be described, by way of example, with reference to the 
accompanying drawings in which: 

4 

SUBSTITUTE SHEET (RULE 26) 

_0205442A2_I_> 



WOflk/05442' 



PCT/US01/21648 



Figure 1 diagrammatically illustrates the general architecture of a DSSS receiver; 

Figure 2 is a graphical representation of a Barker code autocorrelation function C k ; 

Figure 3 shows a Barker code cross-correlation pattern obtained for the same the 
transmitted sync symbols; 

Figure 4 shows a Barker code cross-correlation pattern obtained for the case that the sync 
symbols prior to spreading are different; 

Figure 5 shows a signal flow path representation of cross-correlation values Corr as a 
composite effect of the Barker word, spreading sequence a k , the channel impulse response h k 
and the receive Barker correlator.; 

Figure 6 shows respective matrices associated with the matrix equation [B]*[h] = [c]; 

Figure 7 is a Barker correlation for symbol pattern [+1, +1J; 

Figure 8 is a Barker correlation for symbol pattern [+1, -1]; 

Figure 9 is a Barker correlation for symbol pattern [-1, +1]; 

Figure 10 is a Barker correlation for symbol pattern [-1, -1]; 

Figure 11 contains a Table that summarizes eight possible calculated Barker correlations 
at a receiver; 

Figure 12 shows a dimension (11X22) Barker matrix B_ ++ ; 

Figure 13 diagrammatically illustrates the general signal processing architecture of the 
symbol repetition-based mechanism of the invention for incorporation into the channel impulse 
response estimation processor of Figure 1; 

Figure 14 shows successive memory addresses of the processor of Figure 13 containing 
successive symbols supplied from the actual symbol value transport path of Figure 13; 

Figure 15 shows symbol contents s k _ m - s k of a prescribed number j of successive memory 
addresses m k _ m - m k of a first block b x of successive memory addresses m 1 - m k , containing k 
successive symbols s 1 - s k are used to generate the first m symbols for the next block b 2 of k 
successive symbols; and 

Figure 16 shows repeating the fourth symbol s 4 of a first block b a of symbols s 1 - s 4 as the 
first symbol of the next successive block b 2 of symbols s 4 - s? of eight symbols s v s 2/ s 3 , s 4 , 
s 4 ,s 5 ,s 6/ s 7 used for channel estimate matrix multiplication. 

The invention resides primarily in modular arrangements of conventional digital 
communication circuits and associated digital signal processing components and attendant 
supervisory control circuitry therefor, that controls the operations of such circuits and 
components. In a practical implementation that facilitates their incorporation into existing 
printed circuit cards of wireless telecommunication equipment, these modular arrangements 
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may be readily implemented as field programmable gate array (FPGA)-implementation, 
application specific integrated circuit (ASIC) chip sets, programmable digital sigrial processors, 
or general purpose processors. 

Consequently, the configuration of such arrangements of circuits and components and 
the manner in which they are interfaced with other telecommunication equipment have, for the 
most part, been illustrated in the drawings by readily understandable block diagrams, which 
show only those specific details that are pertinent to the present invention. The block diagram 
illustrations are primarily intended to show the major components of the invention in a - 
convenient functional grouping. 

In order to facilitate an appreciation of the manner in which the channel impulse 
response (CIR) estimation mechanism of the present invention enables the impulse response of 
the channel, and thereby the parameters of a decision feedback equalizer of a wireless digital 
data receiver, to be rapidly obtained through 'repeated' use of selected symbol portions of a 
preamble symbol sequence received from the multipath communication channel, it is useful to 
review the overall functionality and performance of a decision feedback equalizer in the context 
of the spreading code employed. As a non-limiting example, a "spreading" sequence used to 
transmit a 1 Mbps sync symbol preamble will be the eleven chip Barker code sequence: +1, -1, 
+1, +1, -1, +1, +1, +1, -l, -1, _ lm 

Barker codes have the property that sidelobes of their autocorrelation function C k , 
defined below in equation (1), never exceed unity in magnitude for k not equal to 0. Figure 2 is 
a graphical representation of this* autocorrelation function. 

c^E* x ± x i+k (1) 

For this property to hold true, it is assumed that all adjacent symbols equal zero. This 
is not, however, the case for the sync symbols in the preamble. As a result, depending on the 
pattern of the sync symbols, two very different cross-correlation patterns may be obtained. 
When the transmitted sync symbols prior to being spread are the same, the sidelobe values are 
all -1, as shown in Figure 3. When the sync symbols prior to "spreading* are different, however, 
the sidelobe values alternate between +1 and -1, as shown in Figure 4. It turns out that a unique 
property of Barker words is an approximation to the effect of equally likely random binary data 
adjacent to the Barker word. The pattern shown in Figure 2 is the average of the cross- 
correlation patterns of Figures 3 and 4. 

The primary mechanism available at the receiver to estimate the channel impulse 
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response is Barker correlations calculated from chip soft decisions. Figure 5 shows a signal flow 
path representation of cross-correlation values Corr as a composite effect of the Barker word, 
spreading sequence a k , the channel impulse response h k and the" receive Barker correlator. The 
cross-correlation values Corr calculated from the chip soft decisions are not sufficient enough 
to initialize the equalizer for two reasons. 

The first reason is that they are too short. Typical performance design goals require a 
decision feedback equalizer having a number of taps (e.g., at least three feedforward and fifteen 
feed-back taps) that exceeds the length of the chip sequence (eleven in the present example). An 
additional issue associated with this short estimate is where to draw the line between pre-cursor 
information and post-cursor information. There is nothing to indicate whether the value just 
upstream of the correlation peak is post-cursor information from the previous symbol delayed 
by ten chips or really one chip ahead pre-cursor information. A second issue is the fact that the 
calculated Barker correlations are actually the desired channel impulse response convolved with 
a Barker cross-correlation function similar to those shown in Figures 3 and 4. This effect may 
be mathematically represented by the following equation (2): 

127 

Corr = 2J <3 Barker^ h (§) Barker (2) 
jt=o * k 

Since these are all linear operations, the principle of superposition may be used to 
reorder the operations as the following equation (3). 

127 127 

Corr = 22 a BarkerQ<) Barker6§ h = 52 a B 6d h (3) 
k=0 k k k^6 * * * 

In the receiver, three of the four variables in the final equation are either known apriori 
or known by estimation. The Barker cross-correlations Corr are calculated based on the chip soft 
decisions. The symbol hard decisions a k can be estimated using a differential demodulation of 
the Barker correlation peak bin. The Barker self cross-correlation sequences b k can be pre- 
calculated. This leaves a matrix solution for the unknown channel impulse response values h k . 

The matrix manipulation and math required may be readily understood by considering 
the following case for estimating eight channel impulse response taps h k . In this simplified 
example, the transmitted preamble header sync symbols are all ones (no scrambling). This 
means that the Barker self cross-correlation values that populate the values b k are those shown 
in Figure 3. The Barker correlation c k column vector length will always be eleven (the length of 
the Barker sequence). The matrix equation [B]*[h] == [c] is shown in Figure 6. 

Multiplying both sides of the equation by the Hermetian transpose B H yields 
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[B H B]h=B H c. Using the substitutions R=B H B and p=B H c the equation reduces to Rh=p. This 
equation can be easily solved as h=R" 1 p. Most of the difficulty with the solution for the unknown 
channel impulse response h k is not in the matrix math, but rather in figuring out how to 
populate the B and c matrices. For example, to align the peak of the channel impulse response 

h k with sample h 2/ it is necessary to control where the peak of the Barker correlation matrix c k 
exists. For this example, the peak will be assumed to exist at element c>. These locations must 
be determined ahead of time, because the values that populate the B matrix will have been 
already stored in memory. In fact, the entire matrix R' 1= [B H B] _1 can be calculated ahead of time. 
In the present example, the values that populate B come from repeated copies of the data in 
Figure 3. To ensure that h 2 and c 3 are aligned, the peak of the Barker self cross-correlation needs 
to be at sample b 8 , since the value of c 3 results from multiplying the fourth row of B by the h 
column. The eighteen elements that make up the b array are as follows: [-1, -1, -1, -1, -1, -1, -1, 
-1, +11, -1, -1, -1, -1, -1, -1, -1, -1, -1]. (This same mechanism applies to the solution of the 
unknown channel impulse response h k , and the matrix data alignment will be discussed below 
for the more general solution.) 

If it is assumed that there is precursor information in the channel impulse response, the 
Barker correlations calculated from the chip soft decisions must be aligned such that the peak 
is somewhere to the right of the first bin. This means that calculated Barker correlations not only 
depend on the current symbol but on the previous symbol. As an example, consider the case 
where the channel impulse response is only a single impulse. The calculated Barker correlation 
patterns at the receiver are obtained from Figures 3 and 4. 

Figure 7 shows the Barker correlation for a symbol pattern [+1, +1] - which looks exactly 
like a left-shifted version of Figure 3. Figure 8 shows the Barker correlation for a symbol pattern 
[+1/ -1]. It may be observed that the correlation is no longer symmetric about the peak. Figure 
9 shows the Barker correlation for a symbol pattern [-1, +1], which is also not symmetric about 
the peak. Figure 10 shows the Barker correlation for a symbol pattern [-1, -1] which looks exactly 
like a left-shifted version of Figure 4. 

In the present example of using an eleven chip Barker spreading sequence to transmit 
a 1 Mbps sync symbol preamble, as long as the duration of the channel impulse response is less 
than eleven chips, there will only be four unique Barker correlation patterns calculated at the 
receiver. This effect becomes extended when the channel impulse response extends beyond the 
length of a single Barker sequence (here, eleven chips). If the duration of the channel impulse 
response extends beyond eleven chips, but less than twenty-three chips, the calculated Barker 
correlations will depend upon the current symbol as well as the previous two symbols. This can 
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be seen by convolving an eleven chip Barker sequence with a fifteen chip channel impulse 
response. The result is twenty-five chips in length which affects parts of three different symbols. 
Considering the fact that the Barker correlations are shifted in order to obtain precursor 
information, the effect actually extends to the current symbol and the previous three symbols. 
5 Since the duration of the channel impulse response is not known until it is measured, in 
practice, it is necessary to estimate what may be termed a 'reasonably long 1 channel impulse 
response. 

As a non-limiting example, consider the case of setting the complex taps of up to a 
maximum of a twenty-two tap equalizer. It is up to the implementation to determine how many 
10 of these taps will be treated as pre-cursor taps and how many will be post-cursor taps. For 
purposes of illustration, let it be initially assumed that the channel impulse response h k is 
known, having a negative echo occurring twelve chips after the primary path as follows: 
h k = [+1,0,0,0,0,0,0,0,0,0,0,0,-0.5,0,0,0,0,0,0,0,0,0]. 

Figure 11 contains a Table that summarizes eight possible calculated Barker correlations 
is at the receiver. In the Table, the data pattern order is left-to-right, with data symbol d 0 being 
transmitted first in time. The Barker correlations were aligned such that the peak was in the 
second bin from the left or bin c a . It may be observed that conjugate data patterns, with sign 
correction, will produce the same Barker correlations. (The required sign correction is simply 
a multiplication of the calculated Barker correlation by the sign of data symbol d^. 
20 A relatively simple way to group these eight patterns is to determine whether the 

symbols change or not. The eight possible eleven-chip Barker correlations are grouped and 
accumulated into bins based on equation (4) as follows: 

J biii = 4*(d o ^d i )+2*(d i ^c? 2 )-f (c? 2 (±)d 3 ) (4) 

A count is maintained of the number of times each bin contains an accumulated Barker 
correlation. These accumulated bins need to be scaled by this count, so that each accumulated 
25 bin has the same relative magnitude. Given a sufficiently long data stream, all eight data 
difference patterns would appear in the symbol stream and all eight bins would be populated. 
This would result in the impractical solution of [B]*[h] = [c] where B is (88x22), h is (22x1) and 
c is (88x1). 

It may be recalled that the channel impulse response estimation must be carried out in 
30 parallel with frequency and phase estimation, antenna diversity, and other parametric value 
estimation. Due to the requirement for using as short a preamble as possible, the allowable 
observation time (in symbols per dwell) competes with other demands for time. From a practical 
standpoint, the first symbol of each dwell time is effectively lost due to AGC and settling. As 
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a consequence, the channel impulse response estimation technique requires a minimum of five * 
complete and consecutive symbols after settling, in order to accurately estimate up to twenty- ' 
two complex taps. For the case of only five useful symbols, the issue is how to populate the 
matrices, a layout for which is shown in Figure 12. 

5 For the six symbol dwell pattern (d 0 , d 1/ d 2 , d 3 , d 4 , d 5 ), the first symbol d 0 is lost due to 

AGC and settling, as described above. Operating a Barker correlator and a differential 
demodulator for the four next successive symbols (d 2 , d 2 , d 3 , d 4 ) produces one of eight possible 
Barker correlations (similar to those shown in the Table of Figure 11), which may be denoted • 
as c_ ++ . Once the four symbol pattern is known, the appropriate B matrix may be selected. The 

10 values for the B matrix may be populated in a similar fashion to the B matrix in Figure 6. For 
purposes of illustration, it will assumed that the four symbol pattern (d lf d 2 , d 3 , d 4 ) was actually 
(-1, -1, +1, +1). The B^. + matrix shown in Figure 12 has the dimensions 11x22. From Figure 6, it 
can be seen that the top right element of the B_ ++ will be b 0 , the top left element will be b 21/ the 
bottom left element will be b 31 , and the bottom right element will be b 10 . The Barker cross- 
is correlation elements b 0 through b 31 are pre-computed for all sixteen (eight when sign correction 
is performed) four-symbol sequences. 

For the bottom half of the B and c matrix, performing Barker correlation and differential 
demodulation on the next symbol d 5 (having a value of -1, as a non-limiting example), using 
information from the previous three symbols (d 2 , d 3 , d 4 ), will produce a different one of eight 

20 possible Barker correlations, which may be termed c_+ + _. Once this four symbol pattern (d 2 , d^ 
d^ d 5 ) has been determined, the appropriate B matrix may be selected. The B_ ++ _ matrix shown 
in Figure 12 also has the dimensions 11x22. After these matrices are populated, the solution for 
the unknown channel impulse response values h 0 through h 21 is the same as that described 
above with reference to Figure 6. For the case of any arbitrary (four bit) pattern, the sub-matrices 

25 Bwxyz C WXYZ may be used to populate the different halves of the B and c matrix, so long as 
they are different and not inverted versions of each other. 

From the foregoing illustration, it can be seen that the 'wait' time required to obtain 
sufficient data symbol estimates to obtain a reasonably accurate estimate of the channel impulse 
response may be compressed or reduced, by using (repeating) some sub-portion of a group or 

30 block b f of a prescribed number k of previous^ received data symbols to recreate or fill in a 
corresponding sub-portion of a subsequently received block b i+1 of data symbols. This eliminates 
the processor having to wait for receipt of a longer k+m sequence of data symbol estimates 
required to solve an associated set of k+m linear equations that are used to define the channel 
impulse response (CIR). 

35 Figure 13 diagrammatically illustrates the signal processing architecture of the symbol 
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repetition-based mechanism described above for incorporation into the channel impulse 
response (CIR) estimation processor 16 of Figure 1, that is used to set the complex taps of its 
associated DFE 14 during receipt of the preamble sequence within a relatively brief dwell 
interval, prior to commencement of an actual data transmission session. As shown in Figure 13, 
for the present example of direct sequence spread spectrum communications, digitized data 
samples produced by the upstream A-D converter 12 (Figure 1) are despread in a despreading 
correlator 21, to which the spreading sequence is applied. The resulting despread digital sample 
value is coupled over a pair of parallel signal transport paths 23 and 25 - to a modulation 
detector 31 and to a repeated symbol processing stage 33, respectively. For the non-limiting 
example of using BPSK modulation, modulation detector 31 may output one of two possible 
binary values (a T or a '0' bit), in accordance with the polarity of a respective data value it 
receives from signal transport path 23. The repeated symbol processing stage 33 stores the actual 
values of the received data symbols supplied over the parallel signal transport path 25 in 
respective locations of an internal memory section 35. 

In accordance with the invention, as a prescribed plurality k of a block b { of successively 
received data symbol values are received and stored in the memory 35, one or more of the most 
recent values of that block bj of k successive symbol values are repeated to form a front end 
portion of the next block b i+1 of k successive values. As pointed out above, this repeated use of 
a selected number of symbol values of a respective block b £ allows the data symbol values of the 
next successive block b i+1 to be populated within a time duration than is less than for detecting 
all of k symbols of a next block b i+1 . 

This selective repetition of one or more already received data symbols is 
diagrammatically illustrated in Figures 14 - 16. Figure 14 shows successive memory addresses 
m v m 2 , etc. of memory 35 containing successive symbols s^ s^ etc., as supplied thereto from the 

actual symbol value transport path 25. As shown in Figure 15, the symbol contents s k _ m - s k of 
a prescribed number m of successive memory addresses m k _ m - m k of a first block b 2 of successive 
memory addresses m 2 - m k , containing k successive symbols s a - s k are used to generate the first 
m symbols for the next block b 2 of k successive symbols. Namely, the first m respective symbols 
of the next block b 2 of k symbols will be the same symbols s k . m - s k of the first block b a , while the 
remaining k-m symbols of block b 2 will be the next k-m received symbols s k+1 - s k+m , written into 
respective memory locations m k+1 - of the memory 35. 

For the reduced complexity, non-limiting example of solving a system of eight linear 
equations to estimate the channel, with k=4, and a single symbol repeat, then as shown in 
Figure 16, repeating the fourth symbol s 4 of a first block b t as the first symbol of the next 
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successive block b 2 means that it is only necessary to receive seven symbols - to realize a 
total of eight symbols s x , s 2 , s 3 , s^ s 4 , s 5 , s 6/ S7 of a dual block bj+h, of eight symbols required for 
performing the channel estimate matrix multiplication, described above with reference to Figure 
12. The matrices by which the blocks of actually received data symbols stored in memory 35 and 
selectively repeated as described are multiplied are precalculated and stored in memory 33 in 
association with all possible data symbol sequences that can be transmitted. 

For the present example of eight symbols per calculation, memory 33 has a look-up table 
subsection 37 containing a total of 2 8 or 256 different sets of precalculated matrices. As pointed 
out above, since the mutual influence of adjacent symbols within all possible (here 2 s ) symbol 
sequences can be determined apriori, the parameters of the precalculated matrices may be 
precalculated so as to remove the effects of sidelobes. For the eight symbols per linear equation 
set of the present example, the address of which prestored matrix set is accessed from the 
memory subsection 37 is defined in accordance with the particular binary symbol produced by 
the modulation detector 31 for the sequence of data values: s^ s 2 , s 3 , s 4/ s 4 , s 5 , s 6 , Sy. 

A channel estimator for use with the wireless digital data receiver facilitates processing 
of a preamble symbol sequence received over a multipath communication channel to enable the 
impulse response of the channel to be rapidly estimated, and set the parameters of the receiver's 
decision feedback equalizer. During the preamble dwell interval, selected estimates of one or 
more received preamble symbols within a plurality of successive data symbols are repeated, in 
order to generate a longer sequence of preamble symbol estimates. The receiver's processor then 
employs this longer sequence of data symbol values, to solve an associated set of linear 
equations for estimating the multipath channel's impulse response. 
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CLAIMS: 

1 . A method of establishing a communication link between transmitter and receiver 
sites of a wireless digital data communication system characterized by the steps of: 

at said transmitter site, 

(a) transmitting a preamble message containing a sequence of data symbols; 
at said receiver site, 

(b) receiving said preamble message transmitted in step (a); 

(c) processing said preamble message received in step (b) to derive estimates of data 
symbols of said sequence; 

(d) processing a first number of estimates of data symbols derived in step (c) to 
obtain a second number of estimates of data symbols, larger than said first number; 

(e) processing said second number of estimates of data symbols obtained in step (d) 
to generate an estimate of the channel over which said preamble message has been transmitted 
from said transmitter site to said receiver site; and 

(f) setting parameters of a signal processor by way of which a data message, 
transmitted by said transmitter site to said receiver site subsequent to said preamble message, 
is to be recovered, in accordance with said estimate of the channel generated in step (e). 

2. A method as claimed in claim 1, characterized by step (d) comprises repeating 
at least one of said first number of estimates of data symbols derived in step (c) to obtain said 
second number of estimates of data symbols. 

3. A method as claimed in claim 1, characterized by step (d) comprises distributing 
said estimates of data symbols derived in step (c) into successive blocks of plural sequential data 
symbol estimates per block, and wherein the value of a data symbol estimate of an ith block is 
employed as a data symbol estimate of a subsequent block. 

4. A method as claimed in claim 1, characterized by step (d) comprises subdividing 
said estimates of data symbols derived in step (c) into successive blocks of plural sequential data 
symbol estimates per block, and wherein a last data symbol estimate of an ith block is employed 
as a first data symbol estimate of an (H-l)th block. 

5. A method as claimed in claim 1, characterized by step (e) includes storing plural 
sets of predefined channel parameters associated with respectively different sequences of said 
second number of data symbol estimates, and processing said second number of estimates of 
data symbols obtained in step (d) using previously stored predefined channel parameters of 
said plural sets to generate said estimate of the channel. 

6. A method of enabling a receiver to establish a communication link with a 
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transmitter of a wireless digital data communication network characterized by the steps of: 

(a) receiving a preamble message containing a sequence of data symbols that has 
been transmitted from said transmitter; 

(b) processing said preamble message received in step (a) to derive a first number 
of estimates of data symbols of said sequence; 

(c) repeating at least one of said first number of estimates of data symbols derived 

in step (b) to obtain a second number of estimates of data symbols, larger than said first number; 

(d) processing said second number of estimates of data symbols obtained in step (c) 
to generate an estimate of the channel over which said preamble message has been transmitted 
from said transmitter to said receiver; and 

(e) setting parameters of a signal processor by way of which a data message, 
transmitted by said transmitter to said receiver subsequent to said preamble message, is to be 
recovered, in accordance with said estimate of the channel generated in step (d). 

7. A method as claimed in claim 6, characterized by step (c) comprises distributing 
said estimates of data symbols derived in step (b) into successive blocks of plural sequential 
data symbol estimates per block, and wherein the value of a data symbol estimate of an ith block 
is repeated as a data symbol estimate of a subsequent block, or step (c) comprises subdividing 
said estimates of data symbols derived in step (b) into successive blocks of plural sequential 
data symbol estimates per block, and wherein a last data symbol estimate of an ith block is 
repeated as a first data symbol estimate of an (i-KL)th block. 

8. A method as claimed in claim 6, characterized by step (d) includes storing plural 
sets of predefined channel parameters associated with respectively different sequences of said 
second number of data symbol estimates, and processing said estimates of data symbols 
obtained in step (c) using previously stored predefined channel parameters of said plural sets 
to generate said estimate of the channel. 

9. A wireless communication apparatus characterized in that a receiver which is 
operative to receive wireless communication signals that have been transmitted thereto over a 
communication channel from a transmitter and to produce digitized representations of received 
wireless communication signals, a digital signal processor, coupled to said receiver and being 
operative to process digitized representations of received tireless communication signals to 
recover digital data contained therein, said digital signal processor having operational 
parameters thereof established in accordance with an estimate of said communication channel; 
and a channel estimate generator, coupled to said receiver and to said digital signal processor, 
and being operative to process a preamble message containing a sequence of data symbols that 
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has been transmitted over said communication channel from said transmitter and received by 
said receiver to derive estimates of data symbols of said sequence, and producing therefrom 
estimates of data symbols in which at least one of said data symbol estimates is repeated, and 
processing said data symbol estimates to generate said estimate of said communication channel/ 
10. A wireless communication apparatus as claimed in claim 9, characterized in that 
said channel estimate generator is operative to distribute said estimate of data symbols into 
successive blocks of plural sequential data symbol estimates per block, and wherein the value 
of a data symbol estimate of an ith block is repeated as a data symbol estimate of a subsequent 
block, and preferably said channel estimate generator is operative to subdivided said estimates 
of data symbols into successive blocks of plural sequential data symbol estimates per block, and 
wherein a last data symbol estimate of an ith block is repeated as a first data symbol estimate 
of an (+i+l)th block, and said channel estimate generator includes memory which stores plural 
sets of predefined channel parameters associated with respectively different sequences of data 

symbol estimates, and wherein said channel estimate generator is operative to process said 
estimates of data symbols using predefined channel parameters of said plural sets stored in 
memory to generate said estimate of said communication channel. 



15 

SUBSTITUTE SHEET (RULE 26) 

<WO 0205442A2_I_> 



WO 02/05442 



^PCT/USOl/21648 



1/5 



r 



10 



r 



12 



RCVR 


► 


A-D 




MULTIPATH COMP 


FRONT END 




CONV 


► 










DFE 


PROCESSOR 



FIG. 1 

PRIOR ART 




4 6 8 10 

FIG. 2 



14- 



12 
10 
8 
6 
4 
2 
0 
-2 



-16 



PEAK 
DET 



18 




8 10 



FIG. 3 



FIG. 4 




8 10 



02O5442A2_L> 



SUBSTITUTE SHEET (RULE 26) 



WO 02/05442* 



PCT/US01/21648 



127 

Corr = 2* a k Barker 
k=0 





2/5 












BARKER 


► 


► 


CORRELATOR 



FIG. 5 



1 

b 7 


b 6 


b 5 


b 4 


b 3 


b 2 


1 

b i 


1 

bo 




h 0 




c 0 


b 8 


b 7 


b 6 


b 5 


b 4 


b 3 


b 2 


bj 




*1 




c l 


b 9 


b 8 


b 7 


b 6 


bf 


b 4 


b 3 


b 2 




h 2 




c 2 


bjo 


b 9 


b 8 


b 7 


b 6 


b 5 


b 4 


b 3 




h 3 




c 3 


bjj 


bjo 


b 9 


b 8 


b 7 


b 6 


b S 


b 4 




h 4 




c 4 


bj2 


bjj 


b w 


bp 


b 8 


b 7 


b 6 


b 5 




h 5 




c 5 


b i3 


b 12 


bu 


bjo 


bp 


b 8 


b 7 


b 6 




h 6 




c 6 


b 14 


b l3 


b 12 


b n 


b 10 


bp 


b 8 


by 




h 7 




c 7 


bjs 


b 14 


b 13 


b 12 


bji 


bjo 


b 9 


b 8 








c 8 


b 16 


bjj 


b 14 


b i3 


b l2 


b u 


b 10 


bp 




Cp 


b 17 


bie 


bis 


b 14 


b i3 


b 12 




b 10 




c 10 



FIG. 6 




4 6 8 10 

FIG. 7 




4 6 8 10 

FIG. 8 



BNSDOCID: <WO 0205442A2J_> 



SUBSTITUTE SHEET (RULE 26) 



\ 

f 

WO 02/05442 1 '~ PCT/US01/21648 

I 



3/5 




DATA 
PATTERN 
(dodi d 2 d 3 ) 


Co 


C1 


c 2 


C3 


C 4 


C5 




C7 


C8 


C9 


c 10 


0000 

1111 


-0.5 


+11.5 


-0.5 


-6.5 


-0.5 


-0.5 


-0.5 


-0.5 


-0.5 


-0.5 


-0.5 


0001 
1110 


-0.5 


+11.5 


+1.5 


-6.5 


+1.5 


-0.5 


+ 1.5 


-0.5 


+ 1.5 


-0.5 


+ 1.5 


! 0010 
1101 


+1.5 


+10.5 


-0.5 


+4.5 


-0.5 


-1.5 


-0.5 


-1.5 


-0.5 


-1.5 


-0.5 


0011 
1100 


+0.5 


+10.5 


-1.5 


+4.5 


-0.5 


-1.5 


-0.5 


-1.5 


-0.5 


-1.5 


-0.5 


0100 
1011 


+0.5 


+10.5 


+0.5 


+4.5 


+1.5 


-1.5 


+ 1.5 


-1.5 


+ 1.5 


-1.5 


+1.5 


0101 
1010 


+1.5 


+10.5 


+ 1.5 


+4.5 


+ 1.5 


-1.5 


+1.5 


-1.5 


+ 1.5 


-1.5 


+1.5 


0110 
1001 


-1.5 


+ 11.5 


+0.5 


-6.5 


+ 1.5 


-0.5 


+ 1.5 


-0.5 


+ 1.5 


-0.5 


+1.5 


0111 
1000 


-1.5 


+11.5 


-1.5 


-6.5 


-0.5 


-0.5 


-0.5 


-0.5 


-0.5 


-0.5 


-0.5 



TABLE 



FIG. 11 



BNSDOCID: <WO 0205442A2_I_> 



SUBSTITUTE SHEET (RULE 26) 



1 

} 

i 



WO 01/05342 1 



PCT/US01/21648 



4/5 



11x22 



11x22 



22x22 



1- + 



B 



+ +- 



22x1 

h 0 
hi 
h 2 



'19 
^20 
^21 



22x1 



-- + + 



- + +- 



llxl 



llxl 



FIG. 12 



RCVD 
DATA' 



SPREADING SEQ. 

T 



23 



CORRELATOR 
C 



21 



25 



MODULATION 
DETECTOR 



REPEATED 
SYMBOL PROC 
STAGE 



DATA 
MEM 



LUT 




FIG. 13 



SUBSTITUTE SHEET (RULE 26) 

BNSDOCID. <WO 020S442A2_I_> 



WO 02/05442 * PCT/US01/21648 



5/5 



mi— _ 


S1 


m2— 


S2 


rri3 — , 


S3 




• 
• 
• 








FIG. 14 



>35 



mi- 
ni 2- 



S1 



S2 



mk-m- 



Sk-m 



mk-1- 
rrik- 

mk+1- 
mk+2- 



Sk-1 



Sk 



Sk+1 



Sk+2 



m : 



FIG. 15 



si 



S2 



S3 



S 4 



S5 



S6 



S7 



S8 



>b 2 



FIG. 16 



BNSDOCID: <WO 0205442A2J_> 



SUBSTITUTE SHEET (RULE 26) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(!9) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
17 January 2002 ( 17.01.2002) 




PCT 



n it 1 1 : 1 1 nil u 1 1 1 mi ii mi in mi ii 

(10) International Publication Number 

WO 02/05442 A3 



(51) International Patent Classification 7 : H04L 25/02 

(21) International Application Number: PCT/USO 1/2 1648 

(22) International Filing Date: 10 July 2(K)I ( 10.07.2001 ) 

(25) Filing Language: English 

(26) Publication Language: . English 



(30) Priority Data: 

09/612.823 



10 July 2000 (1 0.07.2000) US 



(71) Applicant: INTERSIL CORPORATION [US/US]: 
240 i Palm Bay Road NE. Palm Bay. FL 32905 (US). 

(72) Inventors: WEBSTER, Mark: 139 Island View Drive. 
Indian Harbour Beach. FL 32937-4379 (US). BALDWIN, 
Keith: J 903 Redwood Avenue. Melbourne Beach. FL 
32951 (US). NELSON, George: 207 Sykes Loop Drive. 
Merritt Island. FL 32953 (US). » 

(74) Agent: REGAN, Christopher, F.: Allen. Dyer. DoppelL 
Milbraih & Gilchrist. P. A.. 255 Somh Orange Avenue. 
Suiie 1401 . P.O. Box 3791. Orlando, FL 32802-3791 (US). 



(81) Designated States (national): AE. AG. AL. AM. AT. AU. 
AZ. BA. BB. BG. BR. BY. BZ. CA. CH. CN. CO. CR. CU. 
CZ, DE. DK. DM. DZ. EC. EE. ES. FI. GB. GD. GE. GH. 
GM. HR. HU. JD. IL. IN. IS. JP. KE. KG. KP. KR, KZ. LC. 
LK. LR. LS. LT. LU. LV. MA, MD, MG. MK. MN. MW. 
MX. MZ. NO. NZ. PL. PT. RO. RU. SD. SE. SG. SI. SK. 
SL. TJ. TM. TR, TT. TZ. UA. UG. UZ. VN. YU. ZA. ZW. 

(8-1) Designated States (regional): ARIPO paieni (GH. GM. 
KE. LS. MW. MZ. SD. SL. SZ. TZ. UG. ZW). Eurasian 
patent (AM. AZ. BY. KG. KZ. MD. RU.TJ.TM). European 
paten! (AT. BE. CH. CY. DE. DK. ES. FL FR. GB. OR, IE, 
IT. LU, MC. NL. PT. SE. TR). OAPI paieni (BF. BJ. CF. 
CG. CL CM. GA. GN. GW. ML. MR. NE, SN. TD, TG). 

Published: 

— with international search report 

— entirely in electronic form (except f or this front page) and 
available upon request from the International Bureau 

(88) Date of publication of the international search report: 

1 6 May 2002 

/Continued on next page] 



(54) Title: ESTIMATION OF WIRELESS CHANNEL IMPULSE RESPONSE USING A PREAMBLE 



RCVD 
DATA' 



SPREADING SE0. 

T 



23 



CORRELATOR 



21 



25- 



M0DULATI0N 
DETECTOR 



< 

o 

c5 



REPEATED 
SYMBOL PR0C 
STAGE 



DATA 
MEM 



LUT 



35 




33 
U 



O 



(57) Abstract: A channel estimator for use with the wireless digital data receiver facilitates processing of a preamble symbol se- 
quence received over a multipath communication channel to enable the impulse response of the channel to be rapidly estimated, and 
set the parameters of the receiver s decision feedback equalizer. During the preamble dwell interval, selected estimates of one or 
more received preamble symbols within a plurality of successive data symbols are repeated, in order to generate a longer sequence of 
preamble symbol estimates. The receiver's processor then employs this longer sequence of data symbol values, to solve an associated 
set of linear equations for estimating the multipath channel s impulse response. 



BNSDOCID: <WO 020544 2A3J_> 



If ERNATIONAL SEARCH REPORT 



Int. .Mortal Application No 

PCT/US 01/21648 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L25/02 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched < classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during Ihe international search (name of data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC, COMPENDEX 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 


Citation of document, with indication, where appropnate. of the relevant passages 


Relevant to claim No. 


X 


EP 0 963 071 A (NIPPON TELEGRAPH 


& 


l 




TELEPHONE) 8 December 1999 


(1999- 


-12-08) 






page 6, paragraph 40 










A 


figure 4 








2-10 


X 


W0 98 10531 A (ASC0M TECH 
12 March 1998 (1998-03-12) 
abstract 


AG) 






9 


A 


figure 2 








10 


j j Further documents are listed in the continuation of box C 






|y | Patent family members are listed in annex. 


° Special categories ol cited documents : 

"A* document defining the general state of the art which is not 
considered to be of particular relevance 




"T" later document published after the international fifing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 


•E" earlier document but published on or after the international 
filing date 

*L* document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

•O* document referring to an oral disclosure, use, exhibition or 
other means 




•X* document of particular relevance: the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

•Y" document of particutar relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skifled 


•P' document published prior to the international filing date but 
| later than the priority date claimed 




in the art. 

document member of the same patent family 


Date of the actual completion of the international search 






Date of mailing of the international search report 


20 February 2002 






27/02/2002 




Name and mailing address of the ISA 






Authorized officer 






European Patent Office. P.B 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 

Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax (+31-70) 340-3016 






Orozco Roura, C 





Form PCT/1SA/210 (second sheet) (July 1992) 



BNSDOCID: <WO 0205442A3_I_> 



If IRNATIONAL SEARCH REPORT 

Information on patent family members 


ink lionet Application No 

PCT/US 01/21648 


Patent document * 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



EP 0963071 A 08-12-1999 JP 11186990 A 09-07-1999 

EP 0963071 Al 08-12-1999 

CN 1248361 T 22-03-2000 

WO 9931835 Al 24-06-1999 



W0 9810531 A 12-03-1998 W0 9810531 Al 12-03-1998 

AU 726748 B2 16-11-2000 

AU 6730596 A 26-03-1998 

EP 0931389 Al 28-07-1999 

JP 2001504648 T 03-04-2001 



Fotm PCT/ISA/210 (patent lamily annex) (July 1992) 
BNSDOCID: <WO 02O5442A3J_> 



TH S PAGE BLANK <u c 



